منابع مشابه
On Turáns theorem for sparse graphs
a?nl(t+1) where a denotes the maximum size of an independent set in G. We improve this bound for graphs containing no large cliques. 0. Notation n=n(G)=number of vertices of the graph G e=e(G)=number of edges of G h=h(G)=number of triangles in G deg (P)=valency (degree) of the vertex P deg, (P) = triangle-valency of P=number of triangles in G adjacent to P t=t(G)=n f deg (P) = 2eln = average va...
متن کاملTurán's theorem inverted
Let r ≥ 2 and write K+ r (s1, . . . , sr) for the complete r-partite graph with parts of size s1 ≥ 2, . . . , sr with an edge added to the first part. Letting tr (n) be the number of edges of the r-partite Turán graph of order n, we prove the following theorems: (A) For all r ≥ 2, sufficiently small ε > 0 and sufficiently large n, every graph of order n with tr (n) + 1 edges contains a K + r ( ...
متن کاملN ov 2 00 7 Turán ’ s theorem inverted
Let K+ r (s1, . . . , sr) be the complete r-partite graph with parts of size s1 ≥ 2, s2, . . . , sr with an edge added to the first part. Letting tr (n) be the number of edges of the r-partite Turán graph of order n, we prove that: (A) For all r ≥ 2 and all sufficiently small ε > 0, every graph of sufficiently large order n with tr (n) + 1 edges contains a K + r ( ⌊c lnn⌋ , . . . , ⌊c lnn⌋ , ⌈ ...
متن کاملTRANSNASAL ENDOSCOPIC APPROACH FOR SINONASAL INVERTED PAPILLOMA
Inverted papillomas of the nose and paranasal sinuses are uncommon neoplasms, characterized by their tendency to occur and by their association with malignancy. In the past decade there has been a trend toward the use of endoscopic surgical techniques in the management of these tumors. This article presents the results of a prospective study of24 patients with inverted papilloma resected by...
متن کاملInverted Pendulum
In this work we have tried to create an inverted pendulum using standard PC hardware. The pendulum in this project has been mounted onto a printer. A serial mouse serves as an angle sensor. The software controller has been implemented bare metal using a common micro controller architecture.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.08.004